Algorithms for the partial inverse matroid problem in which weights can only be increased
نویسندگان
چکیده
In a partial inverse combinatorial problem, given a partial solution, the goal is to modify data as small as possible such that there exists an optimal solution containing the given partial solution. In this paper, we study a constraint version of the partial inverse matroid problem in which the weight can only be increased. Two polynomial time algorithms are presented for this problem.
منابع مشابه
An inverse problem of identifying the coefficient of semilinear parabolic equation
In this paper, a variational iteration method (VIM), which is a well-known method for solving nonlinear equations, has been employed to solve an inverse parabolic partial differential equation. Inverse problems in partial differential equations can be used to model many real problems in engineering and other physical sciences. The VIM is to construct correction functional using general Lagr...
متن کاملSolving random inverse heat conduction problems using PSO and genetic algorithms
The main purpose of this paper is to solve an inverse random differential equation problem using evolutionary algorithms. Particle Swarm Algorithm and Genetic Algorithm are two algorithms that are used in this paper. In this paper, we solve the inverse problem by solving the inverse random differential equation using Crank-Nicholson's method. Then, using the particle swarm optimization algorith...
متن کامل2D inversion of gravity data in bedrock identification (case study: a part of Qotrum plain in Yazd province)
Introduction The gravity method measures the vertical component of the acceleration at the Earth’s surface. The earth’s gravity field is affected by the density of different rocks and structures. Therefore, this method can be used in mineral exploration or studying the subsurface cavities and structures such as bedrocks, channels, and dikes. Inverse modeling is useful in understanding the p...
متن کاملInverse and Reverse 2-facility Location Problems with Equality Measures on a Network
In this paper we consider the inverse and reverse network facility location problems with considering the equity on servers. The inverse facility location with equality measure deals with modifying the weights of vertices with minimum cost, such that the difference between the maximum and minimum weights of clients allocated to the given facilities is minimized. On the other hand, the reverse c...
متن کاملDetermination of a Source Term in an Inverse Heat Conduction Problem by Radial Basis Functions
In this paper, we propose a technique for determining a source term in an inverse heat conduction problem (IHCP) using Radial Basis Functions (RBFs). Because of being very suitable instruments, the RBFs have been applied for solving Partial Dierential Equations (PDEs) by some researchers. In the current study, a stable meshless method will be pro- posed for solving an (I...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Global Optimization
دوره 65 شماره
صفحات -
تاریخ انتشار 2016